Heuristics for vehicle routing problems: Sequence or set optimization?
نویسندگان
چکیده
منابع مشابه
Heuristics for vehicle routing problems: Sequence or set optimization?
We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer “assignment” and visits “sequencing” decision variables. We show that an heuristic search focused on assignment decisions with a systematic optimal choice of sequences (using Concorde TSP solver) during each move evaluation is promising but requires a prohibitive computation...
متن کاملEfficient Insertion Heuristics for Vehicle Routing and Scheduling Problems
Insertion heuristics have proven to be popular methods for solving a variety of vehicle routing and scheduling problems. In this paper, we focus on the impact of incorporating complicating constraints on the efficiency of insertion heuristics. The basic insertion heuristic for the standard vehicle routing problem has a time complexity of O(n). However, straightforward implementations of handlin...
متن کاملInteger Programming-Based Heuristics for Vehicle Routing Problems
Title of dissertation: INTEGER PROGRAMMING-BASED HEURISTICS FOR VEHICLE ROUTING PROBLEMS Damon J. Gulczynski Doctor of Philosophy, 2010 Dissertation directed by: Professor Bruce Golden Applied Mathematics and Scientific Computation Robert H. Smith School of Business The vehicle routing problem (VRP) has been an active field of study by operations researchers for over 50 years. Many practical ap...
متن کاملAn Improved Particle Swarm Optimization for a Class of Capacitated Vehicle Routing Problems
Vehicle Routing Problem (VRP) is addressed to a class of problems for determining a set of vehicle routes, in which each vehicle departs from a given depot, serves a given set of customers, and returns back to the same depot. On the other hand, simultaneous delivery and pickup problems have drawn much attention in the past few years due to its high usage in real world cases. This study, therefo...
متن کاملFuzzy Optimization in Vehicle Routing Problems
$ \ \ ` ` ¡ ¡ ¡ ¡ ¡ ¡ `\ \ \ $ $ ¡ $ ` ` $ $ \ \ ` « ¦ ¡ $ ¢ ` ¬ ¢ ¡ ¡ $ ¡ $ $¡ ¥\ ¡ §¡ ¢ ¦ $ ¤ ` ¬ ® ̄® ±¢¡ ¦¡ ¡ `\ 2 ` \ ` ¤ \ ` 3 ̄μ ¡ \ ` ¡ \$ ¦ `$ ¡ \ \ ¡ \ ` ` ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Operations Research
سال: 2019
ISSN: 0305-0548
DOI: 10.1016/j.cor.2018.12.023